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1. Zitierte Dokumente: 

In diesem Bescheid werden folgende, im Recherchenbericht zitierte Dokumente 
genannt; die Numerierung wird auch im weiteren Verfahren beibehalten (folgende 
Abkurzungen werden bei Bezugnahme auf zitierte Textstellen verwendet: "P" = Seite 
(page), "C" = Spalte (Column), "L" = Zeile (Line), "F" = Abbildung (Eigure), "S" = 
Abschnitt (Section), "SS" = Absatz (Subsection/paragraph), "A" = Zusammenfassung 
(Abstract), "E" = Gleichung (Equation), "D" = Dokument): Zitierte Textstellen aus der 
Anmeldung sind kursiv geschrieben, zitierte Textstellen aus dem Stand der Technik 
sind in "Anfuhrungszeichen" gesetzt: 

D1: HAAN DE G ET AL: "True-Motion Estimation with 3-d Recursive Search Block 
Matching" IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO 
TECHNOLOGY, IEEE INC. NEW YORK, US, Bd. 3, Nr. 5, 1. Oktober 1993 (1993- 
1 0-01 ), Seiten 368-379, XP00041 4663 ISSN: 1 051 -821 5 

- 

D2: V.K. MADISETTI, D.B. WILLIAMS: "The Digital Signal Processing Handbook" 
1 998, CRC PRESS & IEEE PRESS , USA , XP002336331 

D3: EP-A-0 542 1 53 (OY NOKIA AB) 1 9. Mai 1 993 (1 993-05-1 9) 



Zu Punkt V 

Begrundete Feststellung hinsichtlich der Neuheit, der erfinderischen Tatigkeit 
und der gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung 
dieser Feststellung 

Die Anmeldung erfullt nicht die Erfordernisse von Artikel 33(1) PCT, da 

die folgenden Anspruche entweder nlcht neu im Sinne von Artikel 33(2) PCT, sind 

oder nicht auf einem erfinderischen Schritt im Sinne von Artikel 33(3) PCT, beruhen. 



2. Begrundete Feststellung bezuglich der Neuigkeit gemaB Artikel 33(2) PCT 

r 

2.1 Anspruch 1 : 

Anspruch 1 beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 33(3) 
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PCT. Das Dokument D1 wird als nachstliegender Stand der Technik gegenuber dem 
Gegenstand des Anspruchs 1 angesehen. D1 offenbart folgende Merkmale dieses 
Anspruchs: 

1. Verfahren zur Ermittlung eines Auswahlvektors, der einen moglichen 
Verschiebungsvektor fur eine Verschiebung eines Bildbereiches ( 1) von einer ersten 
Position (P1) in einem ersten Bild (B1)an eine zweite Position (P2) in einem zweiten 
Bild (B2) darstellt, 
(D1 : P369,linke Spalte) 

Der "estimated displacement vector D(X,t)" gemaB E5, P369, ist der Auswahlvektor. 
Die beiden Bildbereiche werden in D1 jeweils mit B(X) und die Bilder ("fields") mit F(X,t) 
bezeichnet (siehe E6). 

... wobeidas Verfahren folgende Verfahrensschritte umfaBt : 

• * 

* 

...a) Bereitstellen eines Satzes von Voraussagevektoren (V1, V2, V3, V4), 
(D1 : P369, linke Spalte, insbesondere E2) 

Der "prediction vector D M (X,t)" ist in D1 der Voraussagevektor zur Zeit t, fur Block X im 
Iterationsschritt I. Da das Verfahren fur alle Blocke durchgefuhrt wird, liegt also ein Satz 
von Voraussagevektoren (sogar bestehend aus mehreren Voraussagevektoren) vor. 

...b) Bereitstellen wenigstens eines festen Satzes von Testvektoren (T1, T2, T3), 
(D1 : P369, linke Spalte, insbesondere E1 ) 

Die Menge CS'(X,t), bezeichnet als "candidate set" in D1 ist der Satz von7esft/e/cforen. 

...c) Auswahlen wenigstens eines Testvektors aus dem Satz von Testvektoren 
(D1 : P369, linke Spalte, insbesondere E5) 

... und Durchfiihren eines Bildvergleiches zwischen einem ersten Bildbereich (1) in dem 
ersten Bild (B1) und einem zweiten Bildbereich (2) in dem zweiten Bild (B2), urn ein 
Bildvergleichsergebnis B (Tn) zu erhalten, wobei die Position des zweiten Bildbereiches 
(2) gegenuber dem ersten Bildbereich (1) urn den wenigstens einen ausgewahlten 
Testvektor verschoben ist, 
(D1 : P369, linke Spalte, insbesondere E6) 
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...d) Vergleichen des wenigstens einen ausgewahlten Testvektors (T1-T3) mit 
wenigstens einem ausgewahlten Voraussagevektor (V1-V4), 
(D1 : P373, linke Spalte, L3-9; E26) 

Da in D1 die Testvektoren ("candidate vectors" in D1) durch Addition verschiedener 
"update vectors U(X,t)" aus dem jeweiligen Voraussagevektor ("prediction vector" in D1) 
hervorgehen, stellt der Ausdruck ||U(X,t)|| die Betragsdifferenz des jeweiligen 
Voraussagevektors und des entsprechenden Testvektors dar. Betragsdifferenzen von 
Vektoren sind ein typisches Mittel, zwei Vektoren zu vergleichen. Deshalb offenbart 
E26 obiges Merkmal implizit. 

...urn fur jeden ausgewahlten Testvektor (T1-T3) wenigstens ein 
Vektorvergleichsergebnis V (Tn, Vn) zuerhalten, 
(D1 : P373, linke Spalte, L3-9; E26 - siehe oben) 

...e) Bereitstellen wenigstens eines Gutewertes (G (Tn, Vn) ) zu jedem ausgewahlten 
Testvektor (T1-T3) aus dem fur diesen Testvektor (T1-T3) erhaltenen 
BHdvergleichsergebnis und einem Vektorvergleichsergebnis (V (Tn, Vn)), 
(D1 : P373, linke Spalte, L3-9; E26 - siehe oben) 

Der Gutewert ist e(C,X,t) in D1 . 

...f) Ermitteln einer Rangfolge der Gutewerte (G (Tn, Vn) ) und 
(nicht offenbart in D1) 

...g) Auswahlen eines der Testvektoren (T1-T3) 
(D1 : P369, linke Spalte, insbesondere E5) 

...anhand der Rangfolge der Gutewerte als Auswahlvektor. 
(nicht offenbart in D1) 

Der Unterschied zwischen D1 und Anspruch 1 besteht folglich darin, daft in 
Anspruch 1 die Rangfolge der Gutewerte ermittelt und zur Auswahl des Auswahlvektors 
verwendet wird, wahrend D1 lediglich gesagt wird, daR der Testvektor ("candidate 
vector" in D1) mit dem geringsten Fehler e(C,X,t) als /Auswari/ve/ctorausgewahlt. Wie 
das realisiert wird, wird in D1 jedoch nicht gesagt. 
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Dem Fachmann sind mehrere Moglichkeiten bekannt, den Testvektor mit dem 
geringsten Fehler zu finden. Eine davon besteht offensichtlich im Sortieren der 
Testvektoren nach abnehmendem Gutewert mittels eines schnellen Sortieralgorithmus. 
Der letzte Testvektor in der so erhaltenen Rangfolge ist dann der gesuchte Vektor. Der 
Fachmann wurde diese Methode in Betracht Ziehen und entsprechend der Umstande 
alternativen Verfahren vorziehen Oder auch nicht. Hierbei handelt es sich um ein Detail 
der Implementierung. Erfinderische Aktivitaten sind dafur nicht erforderlich. 

Deshalb beruht Anspruch 1 nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

2.2 Anspruch 2 

Anspruch 2 beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 33(3) 
PCT, weil D1 alle Merkmale dieses Anspruchs offenbart: 

2. Verfahren nach Anspruch 1, beidemjedem Voraussagevektor (V1 -V4) oder jeweils 
einer Gruppe von Voraussagevektoren (V1 - V4) ein Satz von Testvektoren zugeordnet 
ist, aus dem der Testvektor zur Durchfuhrung des Vektorvergleiches ausgewahlt wird. 
(D1 : P369, linke Spalte, insbesondere E1 ) 

« 

Da das Verfahren fur alle Blocke durchgefuhrt wird, wird nicht nur jedem 
Voraussagevektor ein Satz von Testvektoren zugeordnet, sondern ebenfalls wird auch 
der Gruppe von Voraussagevektoren, die in der Menge aller Voraussagevektoren zu 
alien Blocken besteht, ein Satz von Testvektoren zugeordnet. 

Deshalb beruht Anspruch 2 nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

2.3 Anspruch 3 

Anspruch 3 beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 33(3) 
PCT, weil D1 alle Merkmale dieses Anspruchs offenbart: 

3. Verfahren nach Anspruch 1, bei dem in dem Vergleichsschritt d) ein Ma 8 fur eine 
Differenz zwischen jedem der ausgewahlten Testvektoren (T1-T3) und dem wenigstens 
einen aus gewahlten Voraussagevektor (V1-V4) ermittelt wird. 

(D1 : P373, linke Spalte, L3-9; E1 , 26) 
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Da in D1 die Testvektoren ("candidate vectors" in D1) durch Addition verschiedener 
"update vectors U(X,t)" aus dem jeweiligen Voraussagevektor ("prediction vector" in D1 ) 
hervorgehen, stellt der Ausdruck ||U(X,t)|| die Betragsdifferenz des jeweiligen 
Voraussagevektors und des entsprechenden Testvektors dar. Betragsdifferenzen von 
Vektoren sind ein typisches Mittel, zwei Vektoren zu vergleichen. Deshalb offenbart 
E26 obiges Merkmal implizit. 

Deshalb beruht Anspruch 3 nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

2.4 Anspruch 4 

Anspruch 4 beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 33(3) 
PCT, weil D1 alle Merkmale dieses Anspruchs offenbart: 

4. Verfahren nach Anspruch 1, 2 Oder 3, bei dem Schritt c) fur alle Testvektoren (11, 
12, 13) durchgefuhrt wird. 

(D1 : P369, E1 ,5) 

Deshalb beruht Anspruch 4 nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

2.5 Anspruch 5 

Dieser Anspruch beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 
33(3) PCT, weil D1 alle Merkmale dieses Anspruchs offenbart: 

5. Verfahren nach einem der Anspruche 1 bis 4, bei dem Schritt d) fur alle 
Voraussagevektoren (V1-V4) durchgefuhrt wird. 

(D1 : P369, E2) 

Der "prediction vector D M (X,t)" ist in D1 der Voraussagevektor zur Zeit t, fur Block X im 
Iterationsschritt i. Da das Verfahren fur alle Blocke durchgefuhrt wird, wird es folglich 
auch fur alle Voraussagevektoren durchgefuhrt, da jedem Block in jedem Bild ein 
VoraL/ssageve/rtorzugeordnet ist. 

Deshalb beruht dieser Anspruch nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 
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2.6 Anspruch 6 

Dieser Anspruch beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 
33(3) PCT, weil D1 alle Merkmale dieses Anspruchs offenbart: 

6. Verfahren nach einem der vorangehenden Anspruche, bei dem das 
Bildvergleichsergebnis (B (in) ), das einem der ausgewahlten Testvektoren zugeordnet 
ist und das einem der ausgewahlten Bewegungsvektoren zugeordnete 
Vektorvergleichsergebnis derart verknupft werden, daB beigleichem Bildvergleichser- 
gebnis (B (in) ) der Gutewert G (Tn, Vn) urn so besser ist, je weniger sich der 
Testvektor (T1 -T3) und der ausgewahlte Voraussagevektor (V1 -V4) unterscheiden. 
(D1 : P373, linke Spalte, L3-9; E26) 

Im Sinne von D1 ist der "error e(C,X,t)" der dem Testvektor C zugeordnet ist, ein 
Gutewert, der umso besser ist, je kleiner e(C,X,t) ist. Die Unterschied zwischen dem 
jeweiligen Testvektor und dem ausgewahlte Voraussagevektor \N\rd in D1 durch den 
betreffenden "update vector U" ausgedriickt: 

Deshalb beruht dieser Anspruch nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

2.7 Anspruch 7 

Dieser Anspruch beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 
33(3) PCT, weil D1 alle Merkmale dieses Anspruchs offenbart: 

7. Verfahren nach einem der vorangehenden Anspruche, bei dem zu jedem 
Voraussagevektor (V1-V4) wenigstens ein Testvektor ermittelt wird, wobeiaus der 
Gruppe der hierdurch ermittelten Testvektoren der Auswahlvektor ausgewahlt wird. 
(D1 :P369) 

Siehe oben. 

Deshalb beruht dieser Anspruch nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 



2.8 Anspruch 8 

Dieser Anspruch beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 
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33(3) PCT. D1 offenbart folgende Merkmale dieses Anspruchs: 

8. Verfahren nach einem der vorangehenden Anspruche, bei dem die 
Verfahrensschritte c) bis f) wenigstens zweimal durchlaufen werden, 
(D1:P369) 

Das Verfahren aus D1 ist iterativ. 

...wobei nach dem Verfahrensschritt g) wenigstens ein Testvektor (Ti) an hand der 
Rangfolge der Gutewerte (G (Tn, Vn) ) ausgewahlt wird 

Dieses Merkmal ist wie unter den Einwanden zu Anspruch 1 gezeigt, offensichtlich. 

...und wobei ausgehend von diesem wenigstens einen Testvektor (Ti) ein Satz von 
Testvektoren (1 12) fur den nachfolgenden Bildvergleich in Schritt c) gebildet werden. 
(D1:P369,E1,2) 

Deshalb beruht dieser Anspruch nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT, 

2.9 Anspruch 9 

Dieser Anspruch beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 
33(3) PCT. D1 offenbart alle Merkmale dieses Anspruchs: 

9. Verfahren nach Anspruch 8, bei dem zu jedem Voraussagevektor wahrend eines 
Durchlaufes der Schritte c) bis f) ein Testvektor ermittelt wird, ausgehend von dem ein 
Satz von Testvektoren fur den nachfolgenden Bildvergleich gebildet werden. 

(D1 :P369, E1 ,2) 

Deshalb beruht dieser Anspruch nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

2.10 Anspruch 10 

Dieser Anspruch beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 
33(3) PCT. D1 offenbart alle Merkmale dieses Anspruchs: 

10. Verfahren nach Anspruch 8 oder 9, bei dem aus dem nach dem Verfahrensschritt 
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g) wenigstens einen ausgewahlten Testvektor (Ti) durch vektorielles Addieren 
wenigstens eines Modifikationsvektors (M1-M4) ein Testvektor (Til-Ti4) des Satzes von 
Testvektoren (1 12) fur den nachfolgenden Bildvergleich gebildet wird. 
(D1:P369,E1) 

Die "update vectors U" aus D1 stellen die Modifikationsvektoren dar. 

Deshalb beruht dieser Anspruch nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

2.1 1 Anspruch 1 1 

Dieser Anspruch beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 
33(3) PCT. D1 offenbart alle Merkmale dieses Anspruchs: 

1 1. Verfahren nach Anspruch 10, bei dem aus dem nach dem Verfahrensschriti g) 
wenigstens einen ausgewahlten Testvektor (Ti) mehrere Testvektoren (Til-Ti4) jeweils 
durch vektorielles Addieren mehrerer Modifikationsvektoren (M1-M4) gebildet werden. 
(D1:P369,E1) 

Die "update vectors U" aus D1 stellen die Modifikationsvektoren dar. 

Deshalb beruht dieser Anspruch nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

2.12 Anspruch 12 

Dieser Anspruch beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 
33(3) PCT. Der Unterschied zwischen D1 und Anspruch 12 besteht darin daG bei 

... jedem Durchlaufder Verfahrensschritte c) bis f) Modifikationsvektoren verwendet 
werden, die hinsichtlich ihrer Richtung ubereinstimmen deren Betrag von 
Iterationsschritt zu Iterationsschritt jedoch kleiner wird. 

Die Verringerung der Schrittweite (Lange des update vectors) ist ein Standardmerkmal 
von Block-Matching Verfahren (siehe z.B. D2). Der Fachmann integriert eine 
Schrittweitenanpassung je nach Bedarf ohne erfinderisch tatig zu werden. 

Deshalb beruht dieser Anspruch nicht auf einer erfinderischen Tatigkeit im Sinne von 
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Artikel 33(3) PCT. 
2.13 Anspruche 13, 14 

Diese Anspruche beruhen nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. Der Unterschied zwischen D1 und Anspruch 13 bzw. 14 besteht 
darin daB 

...die Modifikationsvektoren von dem zuvor ermittelten, dem ausgewahlten Testvektor 
zugeordneten Gutewert abhangig sind. 
(Anspruch 13) 

...der Betrag des Modifikationsvektors urn so geringer ist je besser der Gutewert ist. 
(Anspruch 14) 

Diese beiden Merkmale beschreiben eine adaptive Schrittweitenanpassung wie sie 
als gartz generelle Methode bei alien Arten von Suchverfahren standardmaBig 
eingesetzt wird, bei denen irgendeine Gute-, Energie- Oder Kostenfunktion maximiert 
bzw. minimiert werden soli (Stichwort: Gradientenverfahren oder "steepest descent"). 
Als "Pel- recursive Estimation" ist "steepest descent" als Standard verf ah ren der 
Schatzung von Bewegungsvektoren bekannt (siehe z.B. D2: P54-1 1). 

Auch wenn Pel-recursive Estimation in D2 nicht auf Blocke sondern pixelweise 
angewendet wird, ist diese Kombination fur den Fachmann so naheliegend, das in ihr 
kein erfinderisches Tun erkannt werden kann. 

Deshalb beruhen diese Anspruche nicht auf einer erfinderischen Tatigkeit im Sinne 
von Artikel 33(3) PCT. 

Bemerkung: 

Das "Pel-recursive Estimation"- Verfahren aus D2 (P54-1 1) verwendet als Gutefunktion das 
Quadrat der "DFD", der "displaced frame difference", also eine Gutefunktion auf Pixelebene und 
nicht wie in den Standard-Blockmatching Verfahren und in der vorliegenden Anmeldung eine 
Gutefunktion auf Blockebene. Auch wird bei der Suche nach dem Verschiebungsvektor 
ausgehend vom Vorhersagevektor D M nur ein einziger Test- bzw. Candidate-Vektor betrachtet 
(namlich der, in Richtung des "steeepest descent") und nicht eine Menge von Testvektoren, die 
in unterschiedlichen Richtungen vbm Vorhersagevektor abweichen. Deshalb sind 
Blockmatching Verfahren, zu denen auch das Verfahren der vorliegenden Anmeldung gehort, in 
der Regel robuster. Der offensichtliche Nachteil der hier zitierten Blockmatching Verfahren 
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gegenuber der Pel-rekursiven Schatzung besteht offensichtlich darin, daB die Schrittweite beim 
Suchen, also die Lange der update- bzw. Modifikationsvektoren, obgjeich variable, im voraus 
festgelegt wird. Damit wird die Steigung der Gutefunktion, welche indirekt eine Aussage daruber 
macht, wie weit der best-match mitunter noch vom Vorraussagevektor entfernt ist, ungenutzt 
gelassen und die Schrittweite infolge dessen moglicherweise viel zu klein gewahlt Das ist 
insbesondere der Fall bei schnellen Bewegungen im Bild (rasche Anderungen von 
Verschiebevektoren, Beschreibung, P5, L22-26). 

Das objektive technische Problem kann deshalb so formuliert werden: 

Wie kann die Geschwindigkeit der Standart-Blockmatching Verfahren 
insbesondere bei raschen Anderungen von Verschiebevektoren weiter gesteigert 
werden? 

Anbetracht der grossen Bekanntheit der Gradientenverfahren und der pel-rekursiven Schatzung 
ist dem Fachmann aber sofort klar, daB dieses Problem gelost werden kann, indem die Lange 
der update- bzw. Modifikationsvektoren durch den Gradienten der Gutefunktion gesteuert wird. 
Damit ist die Losung des objektiven Problems folglich offensichtlich. 



2.14 Anspruche 15,16 

Diese Anspruche beruhen nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. Der Unterschied zwischen D1 und Anspruch 15 bzw. 16 besteht 
darin daB im Gegensatz zu E1 auch der Wert 0 fur den update vector U zugelassen 
wird. Auch hierbei handelt es sich urn eine triviale und altbekannte Standardvariante 
(siehe D2:P54-19, E54.33). 

Deshalb beruhen diese Anspruche nicht auf einer erfinderischen Tatigkeit im Sinne 
von Artikel 33(3) PCT. 

2.14 Anspruch 17 

Dieser Anspruch beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 
33(3) PCT, weil D1 alle Merkmale dieses Anspruchs offenbart: 

1 7. Verfahren nach einem Anspruch 10 Oder 1 1, bei dem die Auswahlvektoren als neue 
Voraussagevektoren gespeichert werden. 
(P369, E1,2) 

Deshalb beruht dieser Anspruch nicht auf einer erfinderischen Tatigkeit im Sinne von 
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Artikel 33(3) PCT. 
2.15 Anspruch 18 

Dieser Anspruch beruht nicht auf einer erfinderischen Tatigkeit im Sinne von Artikel 
33(3) PCT. 

18. Verfahren nach Anspruch 10 Oder 1 1, bei dem die Auswahlvektoren nach einem 
fest vorgegebenen oder nach einem zufalligen Schema verandert und als neue 
Voraussagevektoren abgespeichert werden. 

Ob nun die gespeicherten Voraussagevektoren (prediction vectors) durch einen 
Modifikationsvektor (update vector) verandert werden und so die Testvektoren 
(candidate vectors) bilden oder ob erst Summe aus den sogenannten 
Voraussagevektoren (prediction vectors) und den Modifikationsvektoren (update 
vectors) als neue Voraussagevektoren bezeichnet und gespeichert werden ist eine 
offensichtliche Variation hinsichtlich der Implementierung, von dem der Fachmann den 
Umstanden entsprechend Gebrauch macht. 

Deshalb beruht dieser Anspruch nicht auf einer erfinderischen Tatigkeit im Sinne von 
Artikel 33(3) PCT. 

3. Weitere Einwande 

Die vorliegenden Anspruche erfullen streng genommen nicht die Erfordernisse von 
Rule 67.1 (i) und (iii), PCT, weil sie so verfaBt sind, daB ihr technischer Charakter nicht 
War zum Vorschein kommt, sondern angenommen werden konnte, daB es sich urn ein 
Schema oder eine Regel zum ausfuhren eines mathematischen Prinzips oder eines 
puren mentalen Aktes handeln konne. Es wird empfohlen, die Anspruche entsprechend 
umzuformulieren. 

4. Begrundete Feststeilung hinsichtlich der gewerblichen Verwendbarkeit 

Die Gegenstande der Anspruche 1-18 sind gewerblich verwendbar im Sinne von Artikel 
33(4), PCT, da sie z.B. bei der 50Hz/1 OOHz-Bildkonversion in der Fernsehtechnik 
eingesetzt werden konnen. 
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1. Documents Cited: 

In this report, the following documents cited in the Search Report are referred to; 
the numbering will be retained in the subsequent procedure (the following 
abbreviations are used when referring to quoted passages: "P" = page, "C" = 
column, "L" = line, "F" = figure, "S" = section, "SS" = subsection/paragraph, "A" 
= abstract, "E" = equation, "D" = document. Passages quoted from the application 
are in italics while prior art references are in "quotation marks": 

Dl: HAAN DE G ET AL: "True-Motion Estimation with 3-d Recursive Search 
Block Matching" IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS 
FOR VIDEO TECHNOLOGY, IEEE INC, NEW YORK, US, Vol. 3, No. 5, 
October 1, 1993 (1993-10-01), pages 368-379, XP000414663 ISSN: 1051- 
8215 

D2: V.K. MADISETTI, D.B. WILLIAMS: "The Digital Signal Processing 
Handbook," 1998, CRC PRESS & IEEE PRESS, USA, XP002336331 

D3: EP-A-0 542 153 (OY NOKIA AB) May 19, 1993 (1993-05-19) 



Re Point V 

Finding with supporting reasons regarding novelty, inventive step, and 
industrial applicability; documents and explanations in support of this 
finding 

The application fails to meet the requirements of PCT Article 33(1) as the 
following claims are either not novel as defined by PCT Article 33(2) or are not 
based on an inventive step as defined by PCT Article 33(3). 

2. Finding with supporting reasons regarding novelty according to PCT 
Article 33(2) 

2.1 Claim 1: 

Claim 1 is not based on an inventive step as defined by PCT Article 33(3). 
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Document Dl is deemed the prior art closest to the subject of Claim 1. Dl 
discloses the following features of this claim: 

1. Method for determining a selection vector which represents a possible 
displacement vector for a displacement of an image area (I) from a first position 
(PI) in a first image (Bl) to a second position (P2) in a second image (B2), 
(D1:P369, left column) 

The "estimated displacement vector D(X,t)" according to E5, P369, is the 
selection vector. The two image areas are identified respectively in Dl as B(X) 
and the images ("fields") by F(X,t) (see E6). 

...wherein the method comprises the following procedural steps : 

* 

...a) Supplying a set of prediction vectors (VI, V2 t V3, V4), 
(Dl: P369, left column, in particular, E2) 

In Dl, the "prediction vector D l ' x QL 9 t) n is the prediction vector at time t for block 
X in iterations step I. Since the procedure is implemented for all the blocks, a set 
of prediction vectors (in fact composed of multiple prediction vectors) is 
available. 

...b) Supplying at least one fixed set of test vectors (Tl, T2, T3), 
(D 1 : P369, left column, in particular, El) 

The set CS ! (X,t), called the "candidate set" in Dl, is the set of test vectors. 

...c) Selecting at least one test vector from the set of test vectors 
(Dl : P369, left column, in particular, E5) 

...and performing an image comparison between the first image area (I) in the 
first image (Bl) and a second image area (2) in the second image (B2) in order to 
obtain an image comparison result B(Tn), where the position of the second image 
area (2) is displaced relative to the first image area (I) by the at least one selected 
test vector, 

(Dl : P369, left column, in particular, E6) 
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...d) Comparing the at least one selected test vector (T1-T3) with at least one 
selected prediction vector (V1-V4), 
(Dl: P373, left column, L3-9, E26) 

Since in D 1 the test vectors ("candidate vectors") are produced through addition of 
different "update vectors U(X,t)" from the given prediction vector ("prediction 
vector" in Dl), the expression ||U(X,t)|| represents the absolute difference between 
the given prediction vector and the corresponding test vector. Absolute differences 
of vectors are a typical means of comparing vectors. Thus E26 discloses this 
feature implicitly. 

... in order to obtain for each selected test vector (T1-T3) at least one vector 

comparison result V (Tn, Vn), 

(Dl : P373, left column, L3-9, E26 - see above) 

...e) Supplying at least one quality characteristic (G (Tn, Vn)) for each selected 
test vector (T1-T3) from the image comparison result obtained for this test vector 
(T1-T3) and from a vector comparison result (V (Tn, Vn)), 
(Dl: P373, left column, L3-9, E26 - see above) 

The quality characteristic is e(C,X, t) in Dl. 

...J) Determining a ranking order of the quality characteristics (G (Tn, Vn) and 
(not disclosed in Dl) 

...g) Selecting one of the test vectors (T1-T3) 
(Dl : P369, left column, L3-9, E5) 

... based on the ranking order of the quality characteristics as the selection vector. 
(not disclosed in Dl) 

The difference between Dl and Claim 1 thus consists in the fact that in Claim 1 
the ranking order of the quality characteristics is determined and used to select 
the selection vector, whereas Dl simply states that the test vector ("candidate 
vector" in Dl) having the smallest error e(C,X, t) is selected as the selection 
vector. Just how this is implemented is, however, not stated in Dl. 
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An individual skilled in the art is familiar with a number of approaches to finding 
the test vector with the smallest error. One of these obviously consists of sorting 
the test vectors based on an acceptable quality characteristic by means of a fast 
sorting algorithm. The last vector in the thus-obtained ranking order is then the 
vector sought. The individual skilled in the art would consider this method and, 
depending on the circumstances, would either prefer, or not prefer, alternative 
methods. This is a detail of implementation. Inventive steps are not required for 
this purpose. 

Therefore Claim 1 is not based on an inventive step as defined by PCT Article 
33(3). 

2.2 Claim 2 

Claim 2 is not based on an inventive step as defined by PCT Article 33(3) since 
Dl discloses all of the features of this claim: 

2. Method according to Claim 1, wherein a set of test vectors is assigned to each 
prediction vector (V1-V4) or to one group each of the prediction vectors (V1-V4), 
from which set the test vector is selected to perform the vector comparison. 

(Dl: P369, left column, in particular, El) 

Since the method is implemented for all of the blocks, a set of test vectors is 
assigned not only to each prediction vector, but in addition a set of test vectors is 
also assigned to the group of prediction vectors which consists in the set of all the 
prediction vectors for all the blocks. 

Therefore Claim 2 is not based on an inventive step as defined by PCT Article 

33(3). 

2.3 Claim 3 

Claim 3 is not based on an inventive step as defined by PCT Article 33(3) since 
Dl discloses all of the features of this claim: 

3. Method according to Claim 1 wherein in the procedural step d) a measure is 
determined for a difference between each of the selected test vectors (T1-T3) and 
the at least one selected prediction vector (V1-V4). 

(Dl: P373, left column, L3-9, El, 26) 
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Since in D 1 the test vectors ("candidate vectors") are produced through addition of 
various "update vectors U(X,t)" from the given prediction vector ("prediction 
vector" in Dl), the expression ||U(X,t)|| represents the absolute difference between 
the given prediction vector and the corresponding test vector. Absolute differences 
of vectors are a typical means of comparing vectors. Thus E26 discloses this 
feature implicitly. 

Therefore Claim 3 is not based on an inventive step as defined by PCT Article 
33(3). 

2.4 Claim 4 

Claim 4 is not based on an inventive step as defined by PCT Article 33(3) since 
Dl discloses all of the features of this claim: 

4. Method according to Claims 1, 2 or 3, wherein step c) is implemented for all the 
test vectors (Tl, T2 t T3). 

(D1:P369,E1 5 5) 

Therefore Claim 4 is not based on an inventive step as defined by PCT Article 
33(3). 

2.5 Claim 5 

This claim is not based on an inventive step as defined by PCT Article 33(3) 
since Dl discloses all of the features of this claim: 

5. Method according to one of Claims 1 through 4, wherein step d) is implemented 
for all the prediction vectors (V1-V4). 

(D1:P369,E2) 

In Dl the "prediction vector D ,_1 (X,t)" is the prediction vector at time t, for block 
X in iteration step i. Since the method is implemented for all of the blocks, it is 
therefore also implemented for all the prediction vectors, since a prediction vector 
is assigned to each block in each image. 

Therefore this claim is not based on an inventive step as defined by PCT Article 
33(3). 



Form PCT/ISA/237 (attachment) (Page 5) (EPO- January 2004) 



4 

» • 

1 

INTERNATIONAL WRITTEN EXAMINATION 

REPORT (ATTACHMENT) International Application Number PCT/EP2004/006398 



2.6 Claim 6 

This claim is not based on an inventive step as defined by PCT Article 33(3) 
since D 1 discloses all of the features of this claim: 

6. Method according to one of the foregoing claims, wherein the image 
comparison result (B(in)) assigned to one of the selected test vectors and the 
vector comparison result assigned to one of the selected motion vectors are linked 
in such a way that given the same image comparison result (B(in)) the quality 
characteristic G(Tn, Vn) improves the less the test vector (T1-T3) and the selected 
prediction vector (VI -V4) differ from each other. 

(Dl: P373, left column, L3-9, E26) 

According to Dl, the "error e(C,X,t)" which is assigned to the test vector C is a 
quality characteristic which improves the smaller is e(C,X,t). The difference 
between the test vector and the selected test vector is expressed in D 1 by the 
appropriate "update vector U." 

Therefore this claim is not based on an inventive step as defined by PCT Article 
33(3). 

2.7 Claim 7 

This claim is not based on an inventive step as defined by PCT Article 33(3) 
since Dl discloses all of the features of this claim: 

7. Method according to one of the foregoing claims, wherein at least one test 
vector (VI-V4) is determined for each prediction vector (V1-V4), wherein the 
selection vector is selected from the group of test vectors determined thereby. 
(D1:P369) 

See above. 

Therefore this claim is not based on an inventive step as defined by PCT Article 
33(3). 

2.8 Claim 8 

This claim is not based on an inventive step as defined by PCT Article 33(3) 
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since D 1 discloses all of the features of this claim: 

8. Method according to one of the foregoing claims, wherein the procedural steps 
c) through f) are performed at least twice, 

(D1:P369) 

The method of Dl is iterative. 

... wherein according to procedural step g) at least one test vector (Ti) is selected 
based on the ranking order of the quality characteristics (G(Tn, Vn)), 

As was demonstrated under the objections to Claim 1, this feature is obvious. 

» 

... and wherein based on this at least one test vector (Ti) a set of test vectors (112) 

is generated for the subsequent image comparison in step c). 

(D1:P369,E1,2) 

Therefore this claim is not based on an inventive step as defined by PCT Article 
33(3). 

2.9 Claim 9 

This claim is not based on an inventive step as defined by PCT Article 33(3). Dl 
discloses all of the features of this claim: 

9. Method according to Claim 8, wherein for each prediction vector during the 
performance of steps c) through f) one test vector is determined, based on which a 
set of test vectors for the subsequent image comparison is generated, 
(D1:P369,E1,2) 

Therefore this claim is not based on an inventive step as defined by PCT Article 
33(3). 

2.10 Claim 10 

This claim is not based on an inventive step as defined by PCT Article 33(3). Dl 
discloses all of the features of this claim: 

10. Method according to Claims 8 or 9, wherein from the at least one test vector 
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(Ti) selected according to procedural step g) one test vector (Til-Ti4) of the set of 
test vectors (112) is generated for the subsequent image comparison by vectorial 
addition of at least one modification vector (M1-M4). 
(D1:P369,E1) 

The "update vectors U" of Dl represent modification vectors. 

Therefore this claim is not based on an inventive step as defined by PCT Article 
33(3). 

2.11 Claim 11 

This claim is not based on an inventive step as defined by PCT Article 33(3). Dl 
discloses all of the features of this claim: 

11. Method according to Claim 10, wherein from the at least one test vector (Ti) 
selected according to procedural step g) multiple test vectors (Til-Ti4) are 
respectively generated by vectorial addition of multiple modification vectors (Ml- 
M4). . 

(D1:P369,E1) 

The "update vectors U" of D 1 represent modification vectors. 

Therefore this claim is not based on an inventive step as defined by PCT Article 
33(3). 

2.12 Claim 12 

This claim is not based on an inventive step as defined by PCT Article 33(3). The 
difference between Dl and Claim 12 consists in the fact that 

...with each repetition of procedural steps c) through f) modification vectors are 
employed which match in terms of their direction, but the absolute value of which 
becomes smaller from iteration step to iteration step. 

The reduction in the step length (length of the update vectors) is a standard feature 
of block-matching methods (see, for example, D2). The individual skilled in the 
art integrates a step length adjustment as required without engaging in an inventive 
step. 

Therefore this claim is not based on an inventive step as defined by PCT Article 
33(3). 



Form PCT/ISA/237 (attachment)(Page 8) (EPO-January 2004) 



INTERNATIONAL WRITTEN EXAMINATION 

REPORT (ATTACHMENT) International Application Number PCT/EP2004/006398 



2.13 Claims 13, 14 

These claims are not based on an inventive step as defined by PCT Article 33(3). 
The difference between Dl and Claims 13 or 14 consists in the fact that 

... the modification vectors are a function of the previously determined quality 
characteristic assigned to the selected test vector. 
(Claim 13) 

...the absolute value of the modification vector becomes smaller the more the 
quality characteristic improves. 
(Claim 14) 

These two features describe an adaptive step length adjustment such as those 
normally employed as completely universal methods in all types of search 
methods for which any kind of quality, energy, or cost function is supposed to be 
maximized or minimized (key term: gradient method or "steepest descent")- The 
"steepest descent" as a standard method for estimating motion vectors is known as 
"pel-recursive estimation." (see, for example, D2: P54-1 1). 

Although pel-recursive estimation in D2 is applied not to blocks but pixel- wise, 
this combination is sufficiently obvious to the individual skilled in the art that no 
inventive step can be recognized in it. 

Therefore these claims are not based on an inventive step as defined by PCT 
Article 33(3). 

Note: 

The pel-recursive estimation method of D2 (P54-1 1) uses as the quality function the 
square of the DFD, the displaced frame difference, that is, a quality function on the pixel 
level and not, as in standard block-matching methods and in the present application, a 
quality function on the block level. In addition, during the search for the displacement 
vector starting from the prediction vector D 1 ' 1 only a single test or candidate vector is 
examined (specifically, the one in the direction of the "steepest descent") and not a set of 
test vectors that deviate in different directions from the prediction vector. As a result, 
block-matching methods, to which the method of the present application belongs, are as a 
rule more robust. The obvious disadvantage of the block-matching methods cited here as 
compared 
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with pel-recursive estimation consists in the fact that the step length during the search is 
defined in advance, that is, the length of the update or modification vectors, even though 
they are variable. As a result, the gradient of the quality function, which indirectly 
provides information on how far removed the best match sometimes is from the 
prediction vector, is left unutilized, and as a result the step length selected may possibly 
be much too small. This occurs in particular in the case of fast motions within the image 
{rapid changes in displacement vectors, Description, P5, L22-26). 

The objective technical problem can thus be formulated as follows: 

How can the speed of the standard block-matching methods be further 
improved, in particular, in the case of rapid changes in the displacement 
vectors! 

However, since gradient methods and pel-recursive estimation are widely known, 
it is immediately clear to the individual skilled in the art that this problem can be 
solved by controlling the length of the update or modification vectors by the 
gradient of the quality function. Hence the solution to the objective problem is 
accordingly obvious . 

2.14 Claims 15, 16 

These claims are not based on an inventive step as defined by PCT Article 33(3). 
The difference between D 1 and Claim 1 5 or 16 consists in the fact that 
additionally the value 0 is allowed for the update vector U, in contrast to El. Here 
again, what is involved is a trivial and long-known standard variant (see D2: P54- 
19, E54.33). 

Therefore these claims are not based on an inventive step as defined by PCT 
Article 33(3). 

2.14 Claim 17 

This claim is not based on an inventive step as defined by PCT Article 33(3) 
since Dl discloses all of the features of this claim: 

1 7. Method according to one of Claims 10 or 11, wherein the selection vectors are 

stored as new prediction vectors, 

(P369,E1,2) 

Therefore this claim is not based on an inventive step as defined by PCT Article 
33(3). 
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2.15 Claim 18 

This claim is not based on an inventive step as defined by PCT Article 33(3). 

18. Method according to Claims 10 or 11, wherein the selection vectors are preset 
or are modified according to a random scheme and are stored as new prediction 
vectors. 

The fact that the stored prediction vectors are modified by a modification vector 
(update vector), thus generating the test vectors (candidate vectors), or that first 
the sum of the so-called prediction vectors and the modification vectors (update 
vectors) are designated and stored as new prediction vectors, is an obvious 
variation in terms of implementation which the individual skilled in the art will 
utilize as appropriate to the circumstances. 

Therefore this claim is not based on an inventive step as defined by PCT Article 
33(3). 

3. Additional Objections 

Strictly interpreted, the present claims do not meet the requirements of PCT Rule 
67.1 (i) and (iii) since they are formulated such that their technical character is not 
readily apparent; instead it might be assumed that what is involved here is a 
scheme or a rule for implementing a mathematical principle or purely a mental act. 
It is recommended that the claims be reformulated accordingly. 

4. Finding with supporting reasons regarding industrial applicability 

The subject matter of Claims 1-18 is industrially applicable as defined by PCT 
Article 33(4) since it can be employed, for example, in 50 Hz/100 Hz video 
conversion in television engineering practice. 
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